/**
 *
 *  @author ala
 *  @date 2024-09-16 15:16
 */
package main

import "fmt"

func main() {
	dp := make([]int, 20)
	dp[0] = 1
	dp[1] = 2
	dp[2] = 4

	for i := 3; i < len(dp); i++ {
		dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
	}

	fmt.Println(dp)
}
